// 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

// 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

// 返回容器可以储存的最大水量。

// 说明：你不能倾斜容器。

// 输入：[1,8,6,2,5,4,8,3,7]
// 输出：49
// 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

// 示例 2：
// 输入：height = [1,1]
// 输出：1

// 来源：力扣（LeetCode）
// 链接：https://leetcode.cn/problems/container-with-most-water
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

// 方法1: 笨比双循环 O(logN) 超出时间限制
var maxArea = function (height) {
  let max = 0;
  for (let i = 0; i < height.length; i++) {
    let temp = height[i];
    for (let j = i + 1; j < height.length; j++) {
      let tempMax = 0;
      if (height[j] > temp) {
        tempMax = temp * (j - i);
      } else {
        tempMax = height[j] * (j - i);
      }
      if (tempMax > max) {
        max = tempMax;
      }
      max = tempMax > max ? tempMax : max;
    }
  }
  return max;
};

// 方法2: 官方双指针法 从两头往中间卷 O(N)
// 两侧往中间逼近;

// 求出当前双指针对应的容器的容量；
// 对应数字较小的那个指针以后不可能作为容器的边界了，将其丢弃，并移动对应的指针。
var maxArea = function (height) {
  let left = 0;
  let right = height.length - 1;
  let ans = 0;
  while (left < right) {
    let temp = Math.min(height[left], height[right]) * (right - left);
    ans = Math.max(ans, temp);
    // 对应数字较小的那个指针以后不可能作为容器的边界了，将其丢弃，并移动对应的指针。
    if (height[left] < height[right]) {
      left++;
    }
    // 对应数字较小的那个指针以后不可能作为容器的边界了，将其丢弃，并移动对应的指针。
    else {
      right--;
    }
  }
  return ans;
};
